n=850;
number=[1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666,1000000,10000000,15000000,9999,9999,9999,99999999,99999999,99999999,6666666];